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Abstract 

We show the consistency of ZFC + "there is no NWD-ultrafilter on oj" , 
which means: for every non-principal ultrafllter V on the set of natural 
numbers, there is a function / from the set of natural numbers to the reals, 
such that for every nowhere dense set A of reals, {n : /(n) G A} ^ D. This 
answers a question of van Douwen, which was put in more general context 
by Baumgartner. 
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Introduction 



We prove here the consistency of "there is no NWD-ultrafilter on u" (non- 
principal, of course). This answers a question of van Douwen [vD81| which 
appears as question 31 of |B6 . Baumgartncr |B6] considers the question which 



he dealt more generally with J-ultrafilter where 

Definition 0.1 1. An ultrafilter T> , say on uj, is called a J -ultrafilter where J 
is an ideal on some set X (to which all singletons belong, to avoid triviali- 
ties) if for every function f : uj — > X for some A 6 D we have f"{A) G J. 

2. The X WD -ultrafilter s are the J -ultrafilter s for J = {B C Q : B is nowhere 
den se} ( Q is the set of all rationals; we will use an equivalent version, see 
22). 



This is also relevant for the consistency of "ever y (non-trivial) c.c.c. er-centered 
forcing notion adds a Cohen real" , see | Sh:F151 1 . 

The most natural approach to a proof of the consistency of "there is no 
NWD -ultrafilter" was to generalize the proof of CON(thcrc is no P-point) (see 
[ 5h:b , VI, §4] or [ 5h:i , VI, §4]), but I (a nd probably others) have not seen how. 

We use an idea taken from [|5h 407 1, which is to replace the given maximal 
ideal / on u> by a quotient; moreover, we allow ourselves to change the quotient. 
In fact, the forcin g here is si mpler than the one in [ *>h 407 \ . A related work is 
Goldstern Shelah flGoSh 



We similarly may consider the consistency of "no a-ultrafilter" for limit a < 
uji (see [B6] for definition and discussion of a-ultrafilters) . This question and the 



problems of preservation of ultrafilters and distinguishing existence properties 
of ultrafilters will be dealt with in a subsequent work |Sh:F187 ]. 

In §3 we note that any ultrafilter with property M (see Definition |3.2| ) is an 
NWD-ultrafilter, hence it is consistent that there is no ultrafilter (on uj) with 
property M. 

I would like to thank James Baumgartner for arousing my interest in the 
questions on NWD-ultrafilters and a-ultrafilters and Benedikt on asking about 
the property M as well as Shmuel Lifches for corrections, the participants of my 
seminar in logic in Madison Spring'96 for hearing it, and Andrzej Roslanowski 
for corrections and introducing the improvements from the lecture to the paper. 



1 The basic forcing 

In Definition |l.2| below we define the forcing notion Qj h which will be the one 



used in the proof of the main result 3.1. The other forcing notion defined below, 



Qj h , is a relative of Q] h . Various properties are much easier to check for Qj h , 
but unfortunately it does not do the job. The reader interested in the main 
result of the paper only may concentrate on Qj h . 

Definition 1.1 Let I be an ideal on uj containing the family of finite 

subsets of uj. 
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1. We say that an equivalence relation E is an /-equivalence relation if: 

(a) dom(£T) C ui, 

(b) u \ dom(E) G I, 

(c) each E-equivalence class is in I. 

2. For I -equivalence relations Ei,E 2 we write Ex < E 2 if 

(i) dom(£ 2 ) C dom(Si) 7 

(ii) Ei \ dorn(E 2 ) refines E 2 , 

(iii) dom(_E 2 ) is the union of a family of E\- equivalence classes. 

Definition 1.2 Let I be an ideal on ui to which all finite subsets of ui belong and 
let h : iv — ► u be a non- decreasing function. Let £ G {1, 2}. We define a forcing 
notion Q l j h (if h(n) — n we may omit it) intended to add (y™ : i < h(n), n < u>), 
y™ G { — 1,1}. We use x™ as variables. 

1. pE Q e I<h if and only if p = (H, E, A) = (H p , E p , A p ) and 

(a) E is an I -equivalence relation on dom(_E) C u), 

(b) A = {n E dom(_E) : n = mm(n/E)} : 

(c) if £ — 1, then H is a function with range C {—1, 1} and domain 

B\ = {x? : i< h(n) and n G ui \ dom(E) or 

n E dom(_E) and i E [h(mm(n/E)),h(n))}, 

(d) if£ = 2, then 

(a) H is a function on dora(H) — B P U B p , where 

B P = {x™ :meuj, A p n (m + 1) = 0, i< h(m)} and 
B P = {x™ : m E dom(EP) \ A p or m <£ dom(E p ) but A p n m ± 0, 

i < h(m)}, 

(fi) for x™ E B P , H(x™) is a function of the variables {x™ : (n,j) G 
w p (m,i)} to { — 1,1}, where 

w p (m) = w p (m,i) = {(£,j) : £ G A p n m and j < h(£)}, 

for n G A p we stipulate H p (x^) — X™ and 
(7) H \ B p is a function to {—1, 1}. 

(e) if 1 = 2 and x? G B P , n* = mm(n/E p ) < n and y™ G {-1,1} for 
m G A p fin* , i < h(m) and z™ G { — 1, 1} for j < h(n*) then for some 
y" G {—1, 1} for j < h(n*) we have 

j < h(n*) = (H p (x]))(. . . ,y™, . . .) {m , i)eWp{n , jy 
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When it can not cause any confusion, or we mean "for both £ = 1 and 
£ = 2 ", we omit the superscript £. 

2. Defining functions like H(xf l ), x™ £ (when 1 — 2), we may allow to 
use dummy variables. In particular, if H p (x r j n ) is — 1, 1 we identify it with 
constant functions with this value. 

3. We say that a function f : {xf : i < h(ri), n < u>} — ► { — 1,1} satisfies a 
condition p £ Qj h if: 

(a) f(xf) = H p (xf) when xf £ B\ and £=1, or xf £ B% and £ = 2, 

(b) /(x?) = HP(x?)(...J(x?),...) {md)eWp{n>i) when i — 2 and x™ £ 
B p 

(c) f(x?) = f(xf n{n/EP} ) when£ = l,n£ dom(EP) andi < h(mm(n/EP)). 
4- The partial order <—<ne is defined by p < q if and only if: 

(a) EP <E q , 

(/3) every function f : {xf : i < h(n), n < cj)} > { — 1, 1} satisfying q 

satisfies p. 

Proposition 1.3 (Qf h , <q£ J is o partial order. ■ 

Remark 1.4 We may reformulate the definition of the partial orders <q« , 

making them perhaps more direct. Thus, in particular, if p, q £ Q} h then 
p <qi ^ q if and only if the demand (a) of [L^(4) holds and 

{(3)* for each x? £ B\: 

(i) if xf £ B\ then H q (xf) = 

(ii) if n G dom(EP) \ A.om{E q ), i < h(mm(n/EP)) then H^ixf) = 
H*(xf n{n/EP) ), 

(iii) if n £ dom(E q ) \ A p , min(n/EP) > mm(n/E q ) and h(min(n/E q )) < 
i < h(wm(n/E»)) then H q (xf) = H q (xf n(n/EP) ). 

The corresponding reformulation for the forcing notion Q| h is more complicated, 
but it should be clear too. 

One may wonder why we have h in the definition of h and we do not fix 
that e.g. h(n) = n. This is to be able to describe nicely what is the forcing 
notion h below a condition p like. The point is that h \{q : q > p} is 
like h but we replace I by its quotient and we change the function h. More 
precisely: 
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Proposition 1.5 If p G Qj h and A p = {n k : k < lu}, n k < n^+i, h* : to — > lj 
is h*(k) = h{n k ) and I* = {B C oj : (J (n k /E) G /} then Qf h \ {q : p < q i q} 

feG-B " I,h 

is isomorphic to Qi. ■ » . 

PROOF Natural. ■ 



Definition 1.6 We define a Qj ^-name r\ = (ry„ : n < uj) by: 
r) n is a sequence of length h(n) of members of { — 1, 1} such that 

Vn[G Ql J(i) = l & (3 P eG Ql<h )(H p (x?) = l). 

/Note iftai in both cases £ = 1 and I = 2, if H p (x\ l ) = 1, x? G dom(HP) and 
q>p then H q (xf) = 1; remember\Tj\(2).] 



Proposition 1.7 1. If n < to, A p n (n + 1) = then p Ih "n n = {H p (xf) : 
i < h(n)) ". 

2. For each n < to the set {p G Qi.h ■ A p n (n + 1) = 0} is dense in Qi t h- 

3. If p G Qj,/i and a C A p is finite or at least [J (n/E p ) G and 

/ : {x™ : i < h(n) and n G a} — > {— 1, 1}, 
then /or some unique q which we denote by p^\ we have: 

(a) p < q G Q Jih , 

(b) E q = E p \ \J{n/E p : n E A \ a}, 

(c) for n <E a, i < h(n) we have H q (x™) is f(x™). 

Proof Straight. ■ 

Definition 1.8 1. p < n q (in Qi t h) if p < q and: 

k G A p & \A p n k\ < n => k G A q . 

2- P q if P < q and: 

k e A p & \A p Dk\ <n => k G A q & k/E p = k/E q . 

3. p <® q if p < n+ i q and: 

n > =4> p <* q and dom(£" ? ) = dom(^ p ). 

4- For a finite set u C to we let var(u) ^= f {x™ : i < h{n), n G u}. 
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Proposition 1.9 1. If p < q, u is a finite initial segment of A p and A q Du = 
), then for some unique f : {x™ : i < h{n) and n G u} — > { — 1,1} we 



have p < < q (where is from 1.7(3)). 
2. If p G h and u is a finite initial segment of A p then 
(*)i / € var ( u ){-l, 1} implies p < pW and 

|h " (Vn G u)(Vt < ft(n))(5„(i) = /(a;?))", 
(*) 2 f/ie set {pW : / G VBr ( u ){— 1, 1}} is predense above p (in ,J. 

5. <„ is a partial order on Qj h , and p < n +i g p < n q. Similarly for <* 
and <®. ,4Zso 

P<®<? P< r * t 9 => P< n g P<9- 

^. 7f p G t, u is a finite initial segment of A p , |u| = n and 

/ : {x™ : i < h(n) and n G u} — ► {— 1, 1} and p^ < g G Q/ i/i; 
then /or some r G Qf h we have p <* t r < q, r^' = q. 
5. If p G h , u is a finite initial segment of A p , |u| = n + 1 and 

/ : {x™ : i < h(n) and n G u} — > { — 1,1} and p^ < g, 
then /or some r G Qj ft we have p <® r < g and = g. 
PROOF 1) Define / : {xf : i < h(n) and n G u} — ► {— 1, 1} by: 

f(xf) is the constant value of H q {x^) 
(it is a constant function by |T|(l)(e), 



2) By |1.7|and[L.g|(l). 

3) Check. 

4) First let us define the required condition r in the case t = 1 . So we let 
dom(£7 r ) = (J (n/F)Udom(£?), 

E r = { (m, n 2 ) : ni -E 9 n 2 or for some n G u we have: {ni, n 2 } C (n/i? p ))} , 

(no te that if n x _E 9 n 2 then n\ ^ u). Next, for x™ G -B[ (where is given by 
0(1) (e)) we define 



H q {x"l) ifn£ U fc/£P and xf G dom(F«), 

feSu 

H p (x? ) if n G U fc/^ and < e dom(IP). 
fceu 



It should be clear that r = (H r , E r , A r ) G Q} h is as required. 

If £ = 2 then we define r in a similar manner, but we have to be more careful 
defining the function H r . Thus E r and A r are defined as above, BJ, -B3 and 
w r (m, i) for xf G are given by ^(l)(f). Note that 5£ = Sf and C B P . 
Next we define: 

if xf G 55 then iT>") = H p {x™), 

if i™£B 3 r ,mn4 r Cu then = H p {x™), 

if x™ G i3J and min(dom(.E 9 )) < m then 

H T ( X T)(- ■ ■ ! x j ) • ■ ■)(fe,j)eM)r('m,i) = 

H p (xY l )(x^,H q (xf,)(. . .,xf,. . .)(k",j")ew q (k',j'))) {k,j)ew r (m,i) 

(k' ,j')Gw p (m,i)\w r (m,i) 

Note that if (fc', f) G «j p (m, i) \ UJ r (m, i), a;™ G then k' e A p \(u\J A*) and 
w q (k',j') C w r (m,i). 

5) Like the proof of (4). Let 77* = max(u). Put dom(£"") = dom(£ ,p ) and 
declare that 771 E r ri2 if one of the following occurs: 

(a) for some n G u \ {n*} we have {ni, 772} C (n/E p ), or 

(b) ni E q 112 (so n G u -in E p ni), or 

(c) {711,712} C _B, where 

B d = 7i7^ p U (J{to/^ p : 777 G dom(£; p ) \ dom(£«), mm(m/E p ) > n*}. 

We let A r = u U A q (in fact A r is defined from E r ). Finally the function H r is 
defined exactly in the same manner as in (4) above (for I = 2). ■ 

Corollary 1.10 If p G Qf h , n < uj and t is a Qj h -name of an ordinal, then 
£/iere are u, q and a — (a/ : / G var ( u ){ — 1, 1}} such that: 

(a) P<* n qe Ql h , 

(b) u = {£eA p :\£r\A p \< n}, 

(c) for f G ™ r ( u ){-l, 1} Tue ftave q^ Ih "t = a/', 

(d) q Ih "t e{a f : f G Var ( u ){-1, 1}}" (Wwc/i is a jin&e sefj. 

Proof Let fc = J] 2/l(£) - Let {/ £ : £ < k} enumerate var ( u ){-l, 1}. By 
feu 

induction on £ < k define rt,,otf t such that: 

ro = p, rt <* r m G Qj )h , rg' lh Q ^ "r = a ft " . 

The induction step is by |TT9|(4) . Now q = r k and (aj : f G var ( u ){— 1, 1}) are as 
required. ■ 
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Corollary 1.11 If 1 = 2 then in \TT(\(a) we may require p <® q G Q_j h . 



PROOF Similar: just use 1.9(5) instead of |l.9|(4) 



Definition 1.12 Let I be an ideal on lo containing and let E be an I- 

equivalence relation. 

1. We define a game GMi(E) between two players. The game lasts lo moves. 
In the n th move the first player chooses an I -equivalence relation E\ such 
that 

E X =E, [n>0 => 

and the second player chooses an I -equivalence relation E^ such that E\ < 
E^ . In the end, the second player wins if 

U{dom(££) \ dom(^ +1 ) : n G to} G I 
(otherwise the first player wins). 

2. For a countable elementary submodel N of {Hix), S, <*) such that I, E G 
N we define a game GMf (E) in a similar manner as GMj(E), but we 
demand additionally that the relations played by both players are from N 
(i.e. El,El G N for n G to). 

Proposition 1.13 1. Assume that I is a maximal (non-principal) ideal on 
lo and E is an I -equivalence relation. Then the game GMi(E) is not 
determined. Moreover, for each countable N -<, (7i(x),G,<*) such that 
I,E G N the game GM^(E) is not determined. 

2. For the conclusion of (1) it is enough to assume that V(u))/I \= ccc. 

Proof 1) As each player can imitate the other's strategy. 

2) Easy too, and will not be used in this paper. ■ 

Proposition 1.14 1. Let p G Qj h . Suppose that the first player has no 
winning strategy in GMi(E p ). Then in the following game Player I has 
no winning strategy: 

in the n th move, 

Player I chooses a h -name r„ of an ordinal and 

Player II chooses p n ,u n ,w n such that: w n is a set of < f\ 

f£u„ 

ordinals, p < p n <* p n +i, Pn <n+i Pn+i, u„ a finite initial segment 
of A p " with n elements and p n lh "r„ G w n " , moreover 

f G var ( u "){-l, 1} p [f\ forces a value to r„. 



In the end, the second player wins if for some q > p we have 

q lh "(Vn e oj)(r n S w n ) ". 

We can let Player II choose k n < lu and demand u„| < k n , and in the end 
Player II wins j/liminf(fc„ : n < lu) < lu or there is q as above. 

2. Letp £ Qj h and let N be a countable elementary submodel of (TL(x), £, <*) 
such that p,I,h £ N. If the first player has no winning strategy in 
GMj 1 (E p ) then Player I has no winning strategy in the game like above 
but with restriction that T n ,p n £ N. 



Proof 1) As in [ gh 407| , 1.11, p.436]. 

Let St p be a strategy for Player I in the game from 1.14 . We shall define a 
strategy St for the first player in GMAE P ) during which the first player, on a 
side, plays a play of the game from 1.14, using St p , with (pi : I < to) and he also 
chooses (qe : I < uj). 

Then, as St cannot be a winning strategy in GMi(E), in some play in which 
the first player uses his strategy St he loses, and then (pi : £ < u>) will have an 
upper bound as required. 

In the n th move (so Ej, Ef, qe,pe, ug, we for £ < n are defined), the first player 
in addition to choosing E\ chooses q n ,p n ,u n , such that: 

(a) p = p_! < q = p , p n £ Q e I h , q n £ Q e I h , 

(b) Pn <* Pn+i £ Qi h , 

(c) u is 0, 

(d) u„ + i = u„ U {min(A«"+ 1 \ u n )}, so |u n+ i| = n + 1, 

(e) El = E p , E n+1 = E^ \ (dom(^) \ \J i/E^), 

(f) q n is defined as follows: 

(fa) if n = then = Eg, 

(/i) if n > then dom(£" ? ") = dom(i? p "- 1 ) and x E qn y if and only if 
either x E n y, 

or for some k £ u n _i we have x,y £ k/EP™- 1 ' 
or x, y £ (dom(E^) \ dom(E n )) U min(dom(££))/££, 
(/ 2 ) H q " is such that p n _i < q n , 

(g) <n Qn+l <n+l Pn+1, Pn <n+l 9n+l (SO p„ <„+l 

(h) if / £ ™r(u„)|_ l5 then forces & yalue tQ 



!) 



In the first move, when n = 0, the first player plays Eq — E p (as the rules 
of the game require, according to (e)). The second player answers choosing an 
/-equivalence relation Eq > Eq. Now, on a side, Player I starts to play the 



game of 1.14 using his strategy St p . The strategy says him to play a name To 
of an ordinal. He defines qo by (f) (so q £ Qj h is a condition stronger than p 
and such that E qo = Eq) and chooses a condition po > qo deciding the value of 
the name tq, say po lh tq = a. He pretends that the second player answered (in 



the game of 1.14) by: po, Uq = 0, u>o — {a}. Next, in the play of GMi(E p ), he 
plays El = E Po as declared in (e). 

Now suppose that we are at the (n + l) th stage of the play of GMi(E p ), the 
first player has played E^ +1 already and on a side he has played the play of 



the game 1.14 as defined by (a)-(h) and St p (so in particular he has defined 
a condition p n and E* +1 = E Pn \(dom{E Pn ) \ (J i/E Pn ) and u n is the set of 

the first n elements of A Pn ) . The second player plays an /-equivalence relation 
En+i > En+i - Now the first player chooses (on a side, pretending to play in the 
game of 1.14): a name r„+i given by the strategy St p , a condition q n +i 6Q/ k 



determined by (f) (check that (g) is satisfied), u n +i as in (d) and a condition 
Pn+i & Qf h satisfying (g), (h) (the last exists by 1.10). Note that, by (g) and 



1.9, the condition p n +i determines a suitable set w n +i. Thus, Player I pretends 



that his opponent in the game of 1.14 played p n +i, Un+i, w n +i and he passes to 
the actual game GMj(E p ). Here he plays E^ +2 defined by (e). 

The strategy St described above cannot be the winning one. Consequently, 
there is a play in GMj(E p ) in which Player I uses St, but he looses. During 
the play he constructed a sequence {(p n , u„, w n ) : n G u>) of legal moves of 



Player II in the game of 1.14| against the strategy St p . Let E q — lim E p " 



n<uj 

(i.e. dom(i? g ) = f] dom(E Pn ), x E q y if and only if for every large enough n, 

x E Pn y) and let H q (x r [ l ) will be H Pn (x™) for any large enough n (it is eventually 
constant). It follows from the demand (g) that /^-equivalence classes are in /. 
Moreover, dom(_E^ +1 ) \dom(£^ +1 ) C k/E q , where k is the (n + l) th member of 
A q . Therefore 

uj \ dom(/;«) = w \ f| dom{E p ") C 

uj \ dom(E Po ) U U{dom(/;2) \ dom(/; ? 1 1+1 ) : n S oj} S / 

(remember, Player I lost in GMj(E p )). Now it should be clear that q S Q £ j h 
and it is stronger th an ev ery p n (even p n <* q). Hence Player II wins the 



corresponding play of 1.14 , showing that St p is not a winning strategy. 
2) The same proof. 



Proposition 1.15 If in 1.14 we assume 1—1 and demand p n <® p n +i instead 



Pn Pn+i then Player II has a winning strategy. 

Proof Using |l . 1 1| , the second player can find suitable conditions p n (in the 



game of 1.14) such that p n <„ +1 Pn+i- But note that the partial orders <® 
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have the fusion property, so the sequence {p n : n < u>) will have an upper bound 
In- ■ 



in 



Remark 1.16 We could have used <® also in \Sh 40ly 



Definition 1.17 (see [|Sh:if , VI, 2.12, A-F]) 1. A forcing notion P has the 
PP-property if: 

(® ) for every n G 10 uj from V p and a strictly increasing x G n V 
there is a closed subtree T C "^-^uj such that: 

(a) r\ € lim(T), i.e. (Vn < u))(rj \ n G T), 
{(3) T n n u> is finite for each n < uj, 

(7) f or arbitrarily large n there are k, and n < i(0) < j(0) < i(l) < 
< . . . < i(k) < j(k) < lu and for each £ < k, there are m(£) < 
oj and T] e '°, . . . , rf> 

m{i) GTn jW w suc h that j(£) > x{i(l) + m{£)) 

and 

(Vv eTn 3(i:) w)(3l < k)(3m < m(£))(n e ' m < v). 
2. We say that a forcing notion P has the strong PP-property if 

(® sPP ) for every function g : ui — > V from V r there exist a set B G 
[u>] PI V and a sequence {w n : n G B) G V such that for each n € B 

\w n \ < n and g(n) G w n . 

Remark 1.18 Of course, if a proper forcing notion has the strong PP-property 
then it has the PP-property. 

Conclusion 1.19 Assume that for each p G Qj h and for each countable N -< 
(7Y(x), G, <*) such that p, I,h G N, the first player has no winning strategy in 
GMf(E p ) (e.g. if I is a maximal ideal). Then 

(*) Q/ h is proper, a-proper, strongly a-proper for every a < u)\, is 10 uj -bounding 
and it has the PP-property, even the strong PP-property. ■ 



By |Shj| VI, 2.12] we know 



Theorem 1.20 Suppose that (Pj,Q : j < a,i < a) is a countable support 
iteration such that 

'Hp,- " Q - is proper and has the PP-property" . 

Then P Q has the PP-property. ■ 
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2 NWD ultrafilters 



A subset A of the set Q of rationals is nowhere dense (NWD) if its closure (in Q) 
has empty interior. Remember that the rationals are equipped with the order 
topology and both "closure" and "interior" refer to this topology. Of course, as 
Q is dense in the real line, we may consider these operations on the real line 
and get the same notion of nowhere dense sets. For technical reasons, in forcing 
considerations we prefer to work with w 2 instead of the real line. So naturally 
we want to replace rationals by <UJ 2. But what are nowhere dense subsets of 
<UJ 2 then? (One may worry about the way we "embed" <L0 2 into w 2.) Note 
that we have a natural lexicographical ordering <i x of <UJ 2: 
n <i x v if and only if 

either there is I < ui such that w\l — v\l and n(l) < v{l) 
or ?7^(1) < v 
or ^(0) < r\. 

Clearly ( <u; 2, < lx ) is a linear dense order without end-points (and consequently 
it is order-isomorphic to the rationals). Now, we may talk about nowhere dense 
subsets of <LU 2 looking at this ordering only, but we may relate this notion to 
the topology of w 2 as well. 

Proposition 2.1 For a set A C <LU 2 the following conditions are equivalent: 

1. A is nowhere dense, 

2. (Vr/ G <UJ 2){3v G <UJ 2)[q < v & (Vp e <u 2)(y < p => p <£ A)}, 

3. the set 

A* d = {77 e w 2 : (Vn e uj){3v e A)(r]\n < u)} 
is nowhere dense (in the product topology o/ w 2), 

4- there is a sequence (r] n : n < oj) such that for each n < uj 

Vn ■ [n,£ n ) — * 2 for some £ n > n and 
(ii)„ (Vpeijfe^p), 

5. there is a sequence (r) n : n < u>) such that for each n < u> condition (i)„ 
(see above) holds and 

(ii)* (Vi/ G n 2)({p e <w 2 : v U Vn < p} D A = 0), 

6. there are B G and (q n : n G B) such that for each n G B the 
conditions (i) n; above are satisfied. 

Proof 1. => 2. Suppose A C <UJ 2 is nowhere dense but for some 
sequence n G <UJ 2, for every v G <LU 2 extending n there is p G A such that 
v <J p. Look at the interval (»?~(0), fP(l))< <a . (of (< w 2, <^)). We claim that 
A is dense in this interval. Why? Suppose 
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Assume £g(vil) < £g(t]l). Take v = T}*^(0). By the definition of the order <£ X 
we have then 

Vo <tx < lx v^{\) < lx r]* and n < v. 

By our assumption we find p G A such that V^{0, 1) < p. Then 

^(0) <i x p <i x and hence p G {nl,r){)< tx - 

Similarly if £g(r,t) < £g(r$). 

2. =>■ 3. Should be clear if you remember that sets 

[v] = {r, G W 2 : v < n} (for i/ e <UJ 2) 

constitute the basis of the topology of UJ 2. 

3. => 4. Suppose A* is nowhere dense in 10 2. Let n < to. Considering 
all elements of 2 n build (e.g. inductively) a function 77* : [n, £„) — > 2 such that 
n < £* n and 

(V^G2 n )(KVJnA* = 0). 

This means that for each v G 2 n the set {pei: ^"~?7 r * <! p} is finite (otherwise 
use Konig lemma to construct an element of A* in Taking sufficiently 

large £ n > £* n and extending 77* to r\ n with domain [n,f„) we get that (Vp £ 
j 4)('7ri 2 p) ( as required). 

4. =>■ 5. =>• 6. Read the conditions. 

6. 1. Let B, (rj n : 11 £ B) be as in 6. Suppose uq,vi G <cj 2, 

^0 <£x Assume £g(vo) < £g(y\) = m. Take any n G S \ (m + 1) and 
let v = vi^{0, . . . , 0}"~ty n . We know that no element of A extends v. But this 

n—m 

implies that the interval (u^(0), ^(l))< <a . is disjoint from A (and is contained 
in the interval (fo, v\ )< tx )- Similarly if £g{v\) < £g(vo)- ■ 

Lemma 2.2 Let n, k* < lu. Assume that v k = (v k : n < i < if.) for k < k* < lu, 

n < ik < lo , v\ G U I*'- 7 ') 2 and Wk C [n,ik), \wk\ > k* and: 

j>i 

ifk<k*, mi < to 2 are in Wk then maxdomf^J < m 2 . 

Lastly let 

i(*) = max{supdom(ff ) + 1 : k < k* and i G (n, ik)}- 
Then we can find p G I"' i (*))2 sucA t/iai: 

(Vfc<t*p€«J t )(^Cp). 
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Proof By induction on k* (for all possible other parameters). For k* = 0, 1 
it is trivial. 

Let n° = min(wfc) and n\ = min(u>fc \ (n° + 1)). Let i < k* be with minimal 
n\. Apply the induction hypothesis with n\, v k — (p\ : n\ < i < i k ) for 
k < k*, k ^ I and (w k \nj : k < k* ,k ^ t) here standing for n, v k for k < k* , 
(w k : fc < fc*) there and get pi G K>*(*))2. Note that w k \n\ D w fe \ njf. has at 
least |uifc| — 1 elements. Let p £ [".*(*)) 2 be such that pi C p and £^ C p. ■ 

Proposition 2.3 Assume thatR is a proper forcing notion with the PP-property. 
Then 

(® nwd ) for every nowhere dense set i C < - UJ 2 in V R there is a nowhere dense 
set A*C <UJ 2inV such that A C A*. 

Proof Let A G V R be a nowhere dense subset of <UJ 2. Thus, in V R , we 
can, for each n < uj, choose v n G 1J [™'^2 such that: 

(Vi/ G "2)(Vp G <w 2)(z/~V„ < p => p £ A). 

So (f„ : n < lo) G V R is well defined. Next for each n we choose an integer 
l n G (n,w), a sequence ??„ G [™< £ ™)2 and a set w n C [n,f„) such that: 

• |io n | > n, 

• (Vm G w n )(u m C ry„), so in particular (Vm G w„)(maxdom(f m ) < £ n ), 
and 

• for any mi < m 2 from ui„ we have maxdom(i/ mi ) < m 2 . 

So to = (w n : n < u>), fj = (rj n : n < uj) G V r are well defined. 

Since R has the PP-property it is ^-bounding, and hence there is a strictly 
increasing x G ^uiCiV such that (Vn G tv)(£ n < x(n)). Applying the PP-property 
of 1 to a; and the function n *—> (r] n , w n ) we can find ((VI 1 : I < k n ) : n < uj) in 
V and (((ii(n), je(n)) : I < k n ) : n < uj) in V such that: 

(a) i (n) < j (n) < h(n) < ji(n) < . . . < i kn (n) < jk n (n), 

( b ) Jk n (n) < io(n + 1) for n<uj, 

(c) x{it{n)) < je(n), 

(d) Vp C {(r},w) : r\ G [ l '(")^(™))2 and w C [i*(n),#(n)), |w| > i £ (n)} for 

£ < fc„, n < u>, 

(e) \V?\<i e {n), 

(f) for every n < ui, for some I < k n and (», to) G V^™ we have w — w^(„), 

%(n) C 7]. 
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[Note that ie(n) corresponds to i(£) + m(£) in definition [L.17K 1), so we do not 
have m_e(n) here.] Working in V, by |]^, for each n < lu, £ < k n there is 

p n g [idn),h(n))2 such that: 

(V(m w) G V( n )(3mi,m 2 G w)(m 2 — min(ui \ (mi + 1)) & 7] \ [mi, m 2 ) C p"). 

Let p„ G [»o(n),io(n+i))2 be such that £ < k n p 7 e l C p„. As we have worked 

in V, (p n : n < lu) G V. Let 

A* = {p e <w 2 : --(3n Cp)}. 

Clearly A* G V is as required. ■ 



Let us recall definition 0.1 reformulating it slightly for technical purposes. (Of 
course, the two definitions are equivalent; see the discussion at the beginning of 
this section.) 

Definition 2.4 We say that a non-principal ultrafilter D on u) is an NWD- 
ultrafilter if for any sequence (r) n : n < lu) C <UJ 2 for some A G T> the set 
{ri n : n G ^4} is nowhere dense in ^ w 2. 

Lemma 2.5 Let V be a non-principal ultrafilter on lu and I be the dual ideal 
(and h : u> — > lu non- decreasing lim h{n) — oo). Then: 

n — >oo 

1. in V 1 ^ 1 ''* we cannot extend T> to an NWD-ultrafilter. 

2. If Q is a <Qj h -name of a proper forcing notion with the PP-property, then 
also in V 5 '^.' 1 *? we cannot extend T) to an NWD-ultrafilter. 



Proof 1) Let n — (r/ n : n < lu) be the name defined in 1.6, but now we 
interpret the value —1 as 0. So \\- ll rj n G ,l (™)2" (for each n < to). Clearly it is 
enough to show that 

(*) Ih-Qi ^ " if X C lu and the set {n n : n G X} is nowhere dense 
then there is Y G T> disjoint from X" . 

So suppose that r is a Q} ^-name for a subset of u> and a condition p* G Q} 



forces that {rj n : n G r} is nowhere dense. By 2.1, for some Qj ^-names v 
{v m : m < lu) we have 

P* II" 'Vm S [J l m '^2 and for every m < to for no n G r we have v m C n n " . 

i>rn 



By 1.14 (or actually by its proof) without loss of generality: 



for every n G A p , for some k n G (n,mm(A p \ (n + 1))), for every 
/ : {x™ : m G A p *n(n+1) and j < ft,(m)} — > {-1, 1}, the condition 

p* forces a value to r Pi fc„, and r n fc„ \ n 7^ 0. 
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[Why? Give a strategy to Player I in the game there for p* trying to force the 
needed information, so for some such play Player II wins and replaces p* by q 
from there.] 

Again by 1.14 we may assume that 

for every / : {xj 1 : j < h(m) and m G A p * n (n + 1)} — > {-1, 1}, 
n G A p , for some v' we have 

p* Ih "D 1 is an initial segment of v and £g(v t ) = n + 1 ". 

For n G Ap' and / : {x™ : j < h(m) and m G A p * n (n + 1)} — > {-1, 1} and 
fc G Ap* \ (n + 1) let: 

(a) / [ fc,p 1 be the function with domain {a;™ : j < /i(m) and m <E A p (l(k + 1)} 

extending / that is constantly 1 on dom(/I fe ' p 1) \ dom(/), 

(b) pf be an w-sequence (p{ : £ < ui) such that for each k £ A p \ (n + 1) we 

havep' r(fc + l) = ^ [fc ' P * 1 + 

Now, for every n <E A p , we can find p* G <w 2 such that for every function 
/ : {xf : j < h(m) and m G A p * D (n + 1)} ► {-1, 1} 

for some £(/) G (h(n),uj) we have C p* (so £(/) < ig(pn))- 

[Why? Let {fj : j < list the possible /'s, and we chose by induction on 

j < pi G <LU 2 such that pfl < /P^ 1 , and satisfies the requirement on 

/„ e.g. po = (^^O), = ft-fi^]. 

h(n) 

Now choose by induction on ( < w, n<; G A p such that n<; < ti^+i, and 
£g(Pn ) < h(n i+1 ). Without loss of generality \J (n^/E p *) G I. Then 

either [\{n/E p * : n G A p " and (3( < w)(n 2C < n < n 2C+1 )} G P 
or [j{n/E p * :neA p ' and (3£ < w)(n 2 £ + i < n < 712C+2)} € £>, 

so by renaming the latter holds. (Again, it suffices that the ideal I is such that 
the quotient algebra V(uj)/I satisfies the c.c.c.) Lastly we define a condition 



rp £ ft ftl 



I,h- 



dom(£ r ) - (J n 2C /£y*u(JW£ p *: n6#* and (3C<w)(n 2C+ i < n < n 2C+2 )}, 



n 2C /-B r = (n 2C /E p *) u{J{m/E p * : m G A p * n (n 2f+1 , n 2C+2 )} 

(note that this defines correctly an /-equivalence relation _E r ), A r = {n 2 ^ : £ < 
oj}. The function H r is defined by cases (interpreting the value as —1, where 
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appears) : 








H r {xf) 


= H p '{xf) 


if 


m £ (ui \ dom(E p )) and j < h(m), 


H r \xf) 


= HP* (xf) 


if 


m £ dom{EP*) and j £ [h(min(m/E p *)),h(m)) 


H r (xf) 


= 1 


if 


m £ dom(E p ) and min(m/i? p ) £ (n2£,7i2C+i] 








and j < h(miTi(rn / E p )) 


H r (xf) 


= Pn 2( (j) 


if 


m S dom(_B p ) and min(m/i? p ) £ (^2C+i ; n 2C+2) 








and j £ dom(p* 2c ) and j > h{ri2c) 


H r {xf) 


= 1 




otherwise (but xj 1 £ dom(H r )) . 



Now check that p* < r £ Q\ h and for each n £ dom(£7) \ [j n2(/E p * : 

r lh " ?y n violates the property of ]P and hence n ^ r". 
As dom(i? r ) \ 1J Ti2(/E p * £V we have finished. 



2) Should be clear by (*) of the proof of |2.5|(1) and |2J. 

However we will give an alternative proof of 2.5(2). We start as in the proof of 
|2.5|(1): suppose some (p*,r*) £ Q] h * Q forces "F is an NWD-ultrafilter on lo 
extending!?". As lh"?y„[G Q i ] £ h(n) 2" , for some (Qj h * Q)-name r for a subset 

Of LO 

(P*,r*) lh " t £ F and (V?/ £ <UJ 2){3v £ < ^2)(t ? <i/&(Vne r)(^ < 7? n )) ". 
So for some Q} ^ * Q-name P = (v n : n < lo) 

ip* \t*) II" "w? [J ^ ,J ^2 and for aonSr we have j/^ C 77„". 

je[0) 

So for some Qj h * Q-names de, wi 

(p*,r*)\h «Lj>di>e, y> t Q[t,4i), \w\ > (4-n s <„^(s)) ! and 
[mi < ?7i2 m ^ ^ maxdom^mj) < 7712]". 

Let p* £ Gqi ^ C h and Gqi ^ generic over V. Now in V[Gqi ], the forcing 
notion Q[Gqi ] is w w-bounding (this follows from the PP-property) and also 
Q] h is w w-bounding. Hence for some r' £ Q[Gqi ] and strictly increasing 
x £ ^lo (~l V we have: 

r ' ^Q[G i ] " dn < x{n) and m £ w„ => dom(v m ) C [0,a:(ra))". 



In V[Gqi ], by the property of Q, there are r** , r' < r** £ Q[G Q i J and a 
sequence ((ii(n), jt{n)) : I < k n ) : n < lo) such that 



*o(«) < ja(n) <h{n) < ji(n) < ... < jk n (n) < u(n + I), je(n) > x(i t (n)) 
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and there are v* nlt = (v*^ t j '■ 3 G [u{n),jt{n))) for t < ii(n),£ < k n and 
™n,e,t = ( w n,£,t, 3 '■ 3 G [^(n), ie+i(n)) for t < it(ri),d < k n ) such that 

r** ll-g "(?^(n)+j : i G 3t{n))) is S£ A< and 

: j g : M™))) is «>* i<it for somc 1 < h{n) n . 

Back in V we have a Q} ^-narne r** and {({ii(n), je(n)) : £ < k n ) : n < ui) and 
((p* et :t< ii(n)) : I < k n , n < lj) and ((«)* lt :t < ii(n)) : £ < k n , n < oj) are 
forced (by p *) to be as above. 
By 1.14, increasing p* , we get 

for every/: {a;™ : i < h(m),m£ n(n+l)} — > {-1,1}, n 6 
the condition p* [f] forces a value to 

(({ie(m),ji(m)) : £ < k m ) :m<n), 
(Pn,e,t : * <u(n),£< k n ), 
(Wm,e,t '■ 1 < k( n )J < bn) 

moreover, without loss of generality 

ne#" => jk n (n) < min(A p * \(n+ 1)). 



Now by 2.2, without loss of generality for each n <E A p we can find a function 
p n from [n,min(A p \ (n + 1))] to { — 1, 1} such that: 



if /: {xf :i < h(m),me A p " n (n+1)} — ► {-1,1}, n G A?* 
then (p* [fl ,r**) forces that p n extends some vg. 

Now we continue as in the proof of |2.5|(1). 



3 The consistency proof 

Theorem 3.1 Assume CH and 0{'y<w3:cf('y)=wi}- 

Then there is an H2-CC proper forcing notion P of cardinality K2 such that 

I hp " there are no NWD-ultrafilters on lu ". 

Proof Define a countable support iteration (P i; Q : i < ^2ij < ^2) of 
proper forcing notions and sequences (X\ : i < L02) and (fj l : i < 0J2) such that 
for each i < 102'- 

1. P, is a Pi-name for a non-principal ultrafiltcr on uj, 

2. Q is a Pj-name for a proper forcing notion of size Hi with the PP-property, 

3. ff is a Pi * Q -name for a function from u to <CJ 2, 
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4. Ihp^ig "if X C ui and the set {rf n : n £ X} C <UJ 2 is nowhere dense then 
there is 7 S pi disjoint from X" , 

5. if V is a P^-name for an ultrafilter on ui then the set 

{i < uj 2 ■ cf(i) = wi & Pi = V]V(lu) vF ' } 

is stationary. 

Let us first argue that if we succeed with the construction then, in V p ^2 ; we will 
have 

2 Ko = K 2 + "there is no NWD-ultrafilter on ui" . 

Why? As each Q. is (a name) for a proper forcing notion of size the limit 
F U2 is a proper forcing notion with a dense subset of size N 2 and satisfying the 
H 2 -cc. Since P W2 is proper, each subset of ui (in V r "2 ) has a canonical countable 
name (i.e. a name which is a sequence of countable antichains; every condition 
in the n th antichain decides if the integer n is in the set or not; of course we do 
not require that the antichains are maximal). Hence Ihp 2 < K 2 (remember 



that we have assu med V ^CH). Moreover, by 1.2C + 2.3 we know that P W2 
satisfies (® nwd ) of |J, i.e. 



hp^ "each nowhere dense subset of <UJ 2 can be covered 
by a nowhere dense subset of <LU 2 from V". 

Now suppose that p is a P W2 -name for an ultrafilter on ui. By the fifth require- 
ment, we find i < uj 2 such that T>i = P|"P(w) v * (and cf(i) = loi). Since P W2 
satisfies (® nwd ), we have 

hp^ 2 "if X C u) and the set {rf n : fi G J} C <w 2 is nowhere dense then there 
is an element of P|"P(w) v 1 disjoint from X" 

[Why? Cover {rf n : n £ X} by a nowhere dense set A C <UJ 2 from V and look 
at the set X a = {n £ tu : rf n £ A}. Clearly X £ V Pl *?* and X C X . Applying 

the fourth clause to X Q wc find Y £ V t = V\P(uj) vTi such that Y n X = 0. 
Then Y n X = too.] 

But this means that, in V p ^2 ; the function ff exemplifies that V is not an NWD 

ultrafilter (remember P|"P(w) v ' C P). Moreover, as CH implies the existence 
of NWD-ultrafilters, we conclude that actually lhp^ 2 2 No = K 2 . 

Let us describe how one can carry out the construction. Each Q will be 
Q}. h for some increasing function h £ ^uo (e.g. h(n) = n) and a (P^-name for 



a) maximal non-principal ideal Ii on w. By 2A, 1.19 we know that satisfies 



the demands (2) -(4) for the ultrafilter T>i dual to Ii and the function rf as in 



the proof of 2.4. Thus, what we have to do is to say what are the names p^. 
To choose them we will use the assumption of 0{7<w 2:c f(7)=w 1 }- I n the process 
of building the iteration we choose an enumeration ((pi, r^) : i < lo 2 ) of all pairs 
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(p, r) such that p is a condition in P W2 (in its standard dense subset of size K2) 
and r is a canonical (countable) P W2 -name for a subset of w. We require that 
Pi E P; and r, is a Pi-name (of course, it is done by a classical bookkeeping 
argument). Note that each subset of V(u>) from ~V ¥ »2 has a name which may be 
interpreted as a subset X of u)2- if i S X then forces that is in our set. Now 
we may describe how we choose the names T>i. By 0{7<w 2 :cf(7)=wi} we have a 
sequence (Xi : i < u>2 & cf (i) — loi) such that 

(i) Xi C i for each i E W2 ; cf(i) = wi, 

(ii) ii X C UJ2 then the set 

{i E uj 2 ■ cf (i) — uj\ & ^ = X n i} 

is stationary. 

Arriving at stage i < 0J2, cf(«) = we look at the set Xi. We ask if it codes 
a Pj-name for an ultrafilter on u> (i.e. we look at {{p a ,Ta) ■ ol e X} which 
may be interpreted as a P,-name for a subset of V(iv)). If yes, then we take this 
name as T>i. In all remaining cases we take whatever we wish, we may even not 
define the name ff (note: this leaves us a lot of freedom and one may use this 
to get some additional properties of the final model) . So why we may be sure 
that the fifth requirement is satisfied? Suppose that we have a P U2 -name for an 
ultrafilter on lo. This name can be thought of as a subset X oi uj 2 . If i < 0J2 is 
sufficiently closed then X n i is a Pj-name for an ultrafilter on u> which is the 
restriction of V to V Pi . So we have a club CCwj such that for each i E C, if 
cf(z) = uj\ the X (~l i is of this type. By (ii) the set 

S d = {i < uj 2 : i E C & cf(i) = wi k X> = X n i} 

is stationary. But easily, for each i E S, the name T>i has been chosen in such a 
way that T>i = T>\V(ui), so we are done. ■ 



We note that this implies that there is also no ultrafilter with property M. This 
was asked by Benedikt in [ Bn ] . 

Definition 3.2 A non-principal ultrafilter T) on lo has the M -property (or prop- 
erty M ) if: 

if for some real e > 0, for n < uj we have a tree T n C <u} 2 such that 
M(Hm(T„)) > e 

then {3A E V){ f| lim(T„) ^ 0) 
(where /1 stands for the Lebesgue measure on Wc l). 



Proposition 3.3 // a non-principal ultrafilter T> on uj is not NWD, then T> does 
not have the property M . 



20 



Proof Let 

Sf = {T n l -2 : T C <UJ 2, T a tree not containing a cone, /x(lim(T)) > e) 

(note that S| is a set of trees not a set of nodes) and let S £ = {JSf. 

I 

Now let ti -< t 2 if: h € Sf^ t 2 € S| a , £1 < ^2 and t x = 7j 2 n^2. So 5 e is a tree 
with levels, each level is finite. As V is not NWD, we can find rf n 6 lim(S e ) 
for n < lo such that: 

if A G X> then {77^ : n € 4} is somewhere dense. 
Now let T„ E C <w 2 be a tree such that (T£ n *-2 : £ < = 77*. We claim that: 

(T% : n < ui) exemplifies T> does not have the Af -property. 
Clearly T £ is a tree of the right type, in particular 

M (Um(T„ E )) = inf{|T„ £ n e 2\/2 £ :£<uj}>s. 

So assume A G T> and we are going to prove that f] lim(T^) is empty. We 

know that {77^ : n £ A} is somewhere dense, so there is £* < uj and t* G Sf, 
such that: 

t < £ < uj & t* -< t g Sf =>• (3n e A)(t < rQ. 

Now 1 2i i — - is > e (so Sf was defined). So we choose £ > £*, such that: 
if v G £ 2, v \ t G t* 

then t(, = {p G e 2 : p \ I* G t* and Sf , 

hence there is n — n v G A such that t' v appears in 77^. Now clearly 

lim(T-) D lim(T„ e J 
neA ve e 2 

D {77 G <a; 2 : 77 K G f]{t' u : v G p 2, v \ I G i*}} = 0, 
finishing the proof. ■ 



Conclusion 3.4 In the universe V from 3.1 , there is no (non-principal) 
ultrafilter (on uj) with property AT. ■ 



Concluding Remarks 3.5 We may consider some variants of Qf h . 



In definition 1.2 we have dom(H p ) is as in |Tj(l) but: H p \B\ gives constants 
(not functions) and for x™ G i?f \ B p , letting n = mm(m/E p ) the function 
i? p (a;™) depends just on {x™ : j < i}. Moreover, it is such that changing the 
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value of xf changes the value, so H p {x" % ) — x" x f^ m (x 7 Q, . . . , x™_ x ). Call this 



fi,h- 



A second variant is when we demand the functions f^. m {x\], . . . , to be 

constant, call it Qj h . 

Both have the properties proved h . In particular, in the end of the proof 



of |L9|(5), we should change: iJ r (ir™) is defined exactly as in the proof of 1.9(4) 
except that when i < h(n*), k = min(m/£ ,p ), k ^ dom(i? g ), k ^ u (so m,k,n* 
are £""-equivalent) we let H r (x^) — H q (x" 1 ) x /(x™*) x xf (the first two are 
constant), so ff r (a;™) is computed as before using this value. 
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